Planar graphs

Results: 475



#Item
11The square root phenomenon in planar graphs Dániel Marx1 1 Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

The square root phenomenon in planar graphs Dániel Marx1 1 Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

Add to Reading List

Source URL: www.cs.bme.hu

Language: English - Date: 2013-06-03 14:35:49
    12Voronoi Diagrams on Planar Graphs and Computing the Diameter in Deterministic Õ(n5/3) time Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir and Oren Weimann

    Voronoi Diagrams on Planar Graphs and Computing the Diameter in Deterministic Õ(n5/3) time Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir and Oren Weimann

    Add to Reading List

    Source URL: www.cs.haifa.ac.il

    Language: English - Date: 2018-01-08 23:30:06
      133D Visibility Representations of 1-planar Graphs Patrizio Angelini1 , Michael A. Bekos1 , Michael Kaufmann1 , and Fabrizio Montecchiani2 1

      3D Visibility Representations of 1-planar Graphs Patrizio Angelini1 , Michael A. Bekos1 , Michael Kaufmann1 , and Fabrizio Montecchiani2 1

      Add to Reading List

      Source URL: gd2017.ccis.northeastern.edu

      Language: English - Date: 2017-12-13 11:15:23
        14Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen

        Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen

        Add to Reading List

        Source URL: people.mpi-inf.mpg.de

        Language: English - Date: 2015-05-29 10:12:03
          15Dynamic Planar Embeddings of Dynamic Graphs Jacob Holm and Eva Rotenberg DIKU, Dept. of Computer Science, University of Copenhagen, Denmark , Abstract

          Dynamic Planar Embeddings of Dynamic Graphs Jacob Holm and Eva Rotenberg DIKU, Dept. of Computer Science, University of Copenhagen, Denmark , Abstract

          Add to Reading List

          Source URL: drops.dagstuhl.de

          - Date: 2015-02-25 01:50:22
            16Spectral Partitioning Works: Planar graphs and nite element meshes Preliminary Draft Daniel A. Spielman Shang-Hua Tengy

            Spectral Partitioning Works: Planar graphs and nite element meshes Preliminary Draft Daniel A. Spielman Shang-Hua Tengy

            Add to Reading List

            Source URL: www.cs.cornell.edu

            - Date: 2011-09-20 15:35:37
              17Algorithmica DOIs00453Fast Minor Testing in Planar Graphs Isolde Adler · Frederic Dorn · Fedor V. Fomin · Ignasi Sau · Dimitrios M. Thilikos

              Algorithmica DOIs00453Fast Minor Testing in Planar Graphs Isolde Adler · Frederic Dorn · Fedor V. Fomin · Ignasi Sau · Dimitrios M. Thilikos

              Add to Reading List

              Source URL: users.uoa.gr

              - Date: 2014-06-11 17:30:28
                18Balanced Circle Packings for Planar Graphs Md. Jawaherul Alam1 , David Eppstein2 , Michael T. Goodrich2 , Stephen G. Kobourov1 , and Sergey Pupyrev1 1 2

                Balanced Circle Packings for Planar Graphs Md. Jawaherul Alam1 , David Eppstein2 , Michael T. Goodrich2 , Stephen G. Kobourov1 , and Sergey Pupyrev1 1 2

                Add to Reading List

                Source URL: www.cs.arizona.edu

                - Date: 2014-08-01 08:36:03
                  19Perfect Matchings in Planar Cubic Graphs Maria Chudnovsky1 Columbia University, New York, NYPaul Seymour2 Princeton University, Princeton, NJJanuary 24, 2008; revised July 16, 2009

                  Perfect Matchings in Planar Cubic Graphs Maria Chudnovsky1 Columbia University, New York, NYPaul Seymour2 Princeton University, Princeton, NJJanuary 24, 2008; revised July 16, 2009

                  Add to Reading List

                  Source URL: web.math.princeton.edu

                  - Date: 2009-07-21 17:15:14
                    20Fixed-Parameter Algorithms for (k, r )-Center in Planar Graphs and Map Graphs ERIK D. DEMAINE MIT, Cambridge, Massachusetts FEDOR V. FOMIN

                    Fixed-Parameter Algorithms for (k, r )-Center in Planar Graphs and Map Graphs ERIK D. DEMAINE MIT, Cambridge, Massachusetts FEDOR V. FOMIN

                    Add to Reading List

                    Source URL: users.uoa.gr

                    - Date: 2014-06-11 17:30:32